A Schmidt number for density matrices 
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We introduce the notion of a Schmidt number of a bipartite density matrix, characterizing the 
minimum Schmidt rank of the pure states that are needed to construct the density matrix. We prove 
that Schmidt number is nonincreasing under local quantum operations and classical communication. 
We show that fc-positive maps witness Schmidt number, in the same way that positive maps witness 
entanglement. We show that the family of states which is made from mixing the completely mixed 
state and a maximally entangled state have increasing Schmidt number depending on the amount 
of maximally entangled state that is mixed in. We show that Schmidt number does not necessarily 
increase when taking tensor copies of a density matrix p; we give an example of a density matrix 
for which the Schmidt numbers of p and p® p are both 2. 
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In quantum information theory the study of bipartite 
entanglement is of great importance. The usual scenario 
is one in which two parties, Alice and Bob, share a sup- 
ply of n pure or mixed states p**" which they would like 
to convert by Local Operations and Classical Commu- 
nication (denoted as LO + CC) to a supply of k other 
mixed or pure states cr®'^, where k can either be smaller 
or larger than n. The simple question that underlies 
many studies in bipartite entanglement is the question: 
what properties of these two sets of states make it pos- 
sible or impossible to carry out such a protocol? Much 
work has been devoted to developing the necessary and 
sufficient conditions for this LO + CC convertability. In 
the case of pure state convertability, it has been found 
that some aspects of this problem can be understood with 
the mathematics of majorization In the case of mixed 
state entanglement the theory of positive maps has been 
shown to play an important role ||^. The power of pos- 
itive maps is best illustrated by the Peres separability 
condition |^ which says that a bipartite density matrix 
which is unentangled (aka separable) must be positive 
under the application of the partial transposition map. 
For low dimensional spin systems this condition is not 
only necessary but also sufficient to ensure separability 
1^. It has been shown Q that density matrices which 
are positive under partial transposition arc undistillable, 
that is, nonconvertible by LO + CC to sets of entangled 
pure states. Many examples of these bound entangled 
states have been found |^-^. Evidence has been found 
as well for the nondistillability of certain classes of en- 
tangled states which are not positive under partial trans- 
position , and it was shown that this feature relates 
to the 2-positivity of certain maps j|] . 

In this paper, we extend the LO + CC classification of 
bipartite mixed states with the use of positive maps. In 
particular, we extend the notion of the Schmidt rank of 



a pure bipartite state to the domain of bipartite density 
matrices. We will show that this new quantity, which 
we will call Schmidt number, is witnessed by fc-positive 
maps. 

For a bipartite pure state which we write in its Schmidt 
decomposition (see Ref. pl|) 
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the number fc is the Schmidt rank of the pure state; it is 
the rank of the reduced density matrix pred = "^t^b\'4^){iP\- 
A necessary condition for a pure state to be convertible 
by LO + CC to another pure state, is that the Schmidt 
rank of the first pure state is larger than or equal to the 
Schmidt rank of the latter pure state; local operations 
and classical communication cannot increase the Schmidt 
rank of a state . When we extend this number to the 
domain of mixed states, we will require that this property 
of no increase of Schmidt number by LO + CC still holds. 
We propose the following definition which is a natural 
extension of the one applied to pure states. 

Definition 1 A bipartite density matrix p has Schmidt 
number k if (i) for any decomposition of p, {pi > 0, \ ipi)} 
with p = X^i PilV'i) (V'il least one of vectors has 
at least Schmidt rank k and (ii) there exists a decomposi- 
tion of p with all vectors of Schmidt rank at most 
fc. 

The Schmidt number of a pure state j^/") is simply the 
Schmidt rank of the pure state. The Schmidt number of 
a separable state is 1. Let us denote the set of density 
matrices on 7i„ ® Tin that have Schmidt number fc or less 
by Sk ■ The set Sk is a convex compact subset of the entire 
set of density matrices denoted by S, and Sk-i C Sk- 
The set of separable density matrices is . 
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The set Si has been completely characterized by posi- 
tive maps 1^. Namely, for any state p defined on Hn^Hn, 
p € Si holds if and only if the matrix (lig)Ai)(/o) has non- 
negative eigenvalues for all positive maps Ai : A^„(C) — > 

MniC) ^. 

Now let us recall the definition of /c-positive linear 
maps: 

Definition 2 The linear Hermiticity-preserving map A 
is k-positive if and only if 



(10A)(|^)(V'|) >0, 
for all\i;){tP\e Sk. 



(2) 



It is not hard to show that when a positive map 
A„ : MnJC) — > Mm{C) is n-positive, A„ is completely 
positive ||l4[| . Similarly as with the characterization of Si 
in terms of 1-positive (or, equivalently, positive) maps, 
we can characterize Sk with /c-positive maps: 

Tiieorem 1 Let p be a density matrix on 7i„ (g) 7i„ . The 

density matrix p has Schmidt number at least k+1 if and 
only if there exists a k-positive linear map Afe such that 



(l(^Afc)(p) ^ 0. 



(3) 



The proof of this theorem, which involves some tech- 
nical details, is given at the end of this paper. With our 
definition of Schmidt number, it is not hard to prove that 

Proposition 1 The Schmidt number of a density ma- 
trix cannot increase under local quantum operations and 
classical communication. 

Proof Consider a density matrix g which has some 
Schmidt number k. Then it has the form p — 
'^iPi\''Pi){^i\ with all vectors Itpi) having Schmidt rank 
at most k. If there were any LO -\- CC operation which 
would increase the Schmidt number of the state, it would 
increase the Schmidt rank of least one of the pure states 
But no LO + CC operation can increase the 
Schmidt rank of a pure state [|2j. □ 

We will study a well known class of states pp^ mixtures 
of the completely mixed state and a maximally entangled 
state, by which we illustrate the notion of Schmidt num- 
ber and its relation to fc-positive maps. First we note the 
following: 

Lemma 1 For any density matrix p on Tiisf Ti.N that 
has Schmidt number k, we have 



k 

/(p) = max(«'|p|*) < - 



(4) 



where we maximize over maximally entangled states \^) ■ 



Proof Foi any pure state \'ip){ip\ with Schmidt rank k 
characterized by its Schmidt coefhcients {Ai}, see Eq. 
(P), the function / equals 



1 

N 



N 



,4=1 
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Using Lagrange multipliers to implement the con- 
straint ^^Xi — 1 one can show that [X^i^i — 
k. Since p has Schmidt number fc, f{p) = 
max*S,,K(^'|7A,)(V',|«') < ^. □ 
We consider the family of states 



1-F 



PF 



- (l - |«'+)(«'+|) 



< F < 1, 



(6) 



with \^+) = ^Eilil")- When F < the density 

matrix pF is separable while for _F > it can be distilled 
by an explicit protocol (see Ref. |15|). 

For these states we have /(pf) — F. Therefore by 
Lemma |l|, when F > ^ the state has Schmidt number 
at least A: -I- 1. This result has an alternative derivation 
in terms of fc-positive maps. There exists a well known 
family of fc-positive maps for which the following has been 
proved: 



Lemma 2 \lt PjJ Let Ap be a family of positive maps 
on Mn{C) of the form 



Ap{X) = TrXl-pX, 



(7) 



where X € A4n ■ The map Ap is k-positive , but fc + 1- 
negative (k < N ) for 



1 1 

k + 1^ - k 



(8) 



Note that the range of p for fc-positivity does not de- 
pend on the dimension N of Hn ■ We note that the map 
Ap^i is the reduction criterion that was used in Ref. 
to develop a distillation method for entangled density 
matrices on Hn (8) H-n- If we apply these maps Ap on 
half of pf, we find the same lower bound on the Schmidt 
number oi pp. 

By giving an explicit decomposition of pF , we will show 
that this lower bound on the Schmidt number is tight. 
We will do so by showing that the density matrix pF at 
the point F = can be made by mixing Schmidt rank 
k vectors. If we show that at F = the density matrix 
can be made by mixing Schmidt rank fc vectors, then 
it follows that at any F < only vectors with Schmidt 
rank fc are needed, as we can make these states by mixing 
the completely mixed state 1 with the density matrix 
PF=k/N- As observed in Ref. |15|, the states pp have 
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the important property that they are invariant under the 
operation U ®U* for any unitary transformation U . We 
can define the LO + CC superoperator S^®^ as 



ip) = 



1 



Vol{U) 



dUU ®U*pU'^ ®U*\ (9) 



which will bring any initial state p into the form oi pp, 
i.e. a mixture of 1 and |^+)(^'+|. 

As our initial state we take the maximally entangled 
Schmidt rank k state 
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and let S^"^^ operate on this state. We easily find 
that the resulting density matrix equals + 

- I 1) which is the desired result. We 
can summarize these results in a theorem: 

Theorem 2 The state pp in Ti.^ ® Ti-N has Schmidt 
number k if and only if 



k-1 k 
< F < — . 

N - N 



(11) 



For this special class of states we have found that 
Schmidt number is monotonically related to the amount 
of entanglement in the state. This is not always the case; 
a pure state {tp) with Schmidt rank k can have much less 
entanglement than, say, the 1 bit of a maximally entan- 
gled Schmidt rank 2 state. 

When we find that a density matrix p is of Schmidt 
number k, we may ask whether the tensor product p(^p is 
of Schmidt number fc^. Or is it possible to make p(^p from 
Schmidt rank m < k^ vectors? In other words, when we 
assign the value Af{p) = log A: to a density matrix p which 
has Schmidt number fc, we ask whether M{p) is additive, 



AA(p®") =nlogfc. 



(12) 



For pure states this additivity property holds: The 
tensor product of two pure entangled states, each with 
Schmidt rank fc, is a pure state with Schmidt rank k^. 
With a simple argument we can lower bound the func- 
tion A/'(p). When p itself has Schmidt number k, then the 
Schmidt number of any number of copies of p, p*^", must 
be at least fc. We can get p from p®" {n > 2) by local 
operations, namely tracing out all states but one. There- 
fore p*^" cannot have a smaller Schmidt number than p 
itself, since, if it were, then we find a contradiction with 
Proposition ^ Thus we obtain the bound 



AA(p®") > AA(p). 



(13) 



Let us consider tensor copies of the state pp, i.e. p®™ 
with m > 2 and lower bound the Schmidt number as 



before. This time, in the space Ti 



n 



N" 



we have 

/(Pf™) ^ ^^'^ with Lemma |l| this implies that when 
F"" > ji^ the Schmidt number of pf" is at least fc + 1. 
We will give an example of two copies of pi? in H2 
which will show that this bound can be tight. The idea 
is again to use the U ®U* invariance of each copy of pp. 
We show how to construct the density matrix p®^ where 
PF is a 2-qubit state at = ^ by mixing Schmidt rank 
two vectors. Let \'ib) be the state 



-^[|0,^o)® |0,^o) 



|1,0)® |1,0)] 



(14) 



where 



IV-o) = V2\jV2- 1|0) + (1 - x/2)|l). (15) 

This is a maximally entangled Schmidt rank two state 
between J . ^2 and7iBj^B2- Now Alice and Bob perform 
the following operations on this state: 

• They perform the superoperator S^^^ , Eq. 

on the Hilbert space Hai ^Ti-Bx ^-^id they apply the 
same superoperator on Ti^^ '^Hb2- 

• Then Alice and Bob symmetrize the state between 
system 1 and system 2, i.e. with probability 1/2, 
they locally swap qubit Ai ^ A2 and Bi ^ B2 
and with probability 1/2 they do nothing. 

By these two LO + CC operations any initial state is 
mapped onto a state of the form 



a(l- |*+)(*+|)®2 
[1 1] (8 



h6|*+)(*+|®[l-|^+)(*+|] 
|^'+)(*+| +c(|«'+)(«'+|)«2 



(16) 



By going through the algebra, one can check that the 

lV2-lf 
18 ' 



two operations on the state {ip) result in a 



and c 



We have shown that the state 



Pp^j_ has Schmidt number two and p„ I has Schmidt 

number 2! This is an example of nonadditivity of the 
function Af in Eq. (^2|). We have numerical evidence that 
the lower bound on the Schmidt number at F = is 

tight as well, i.e. it seems possible to make pf ^ at F = 
with mixing only Schmidt rank 3 vectors. The stepwise 
behavior of Schmidt number is illustrated in Figure 0. 
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= 2 copies 
- 1 copy 



1/2 \f2/ 2^/21 



FIG. 1. The Schmidt number of one and two copies of pp 
for A*' = 2 as a function of F. 

Since we Irave found tliat the Schmidt number can 
exhibit 'nonadditivity', we can define the asymptotic 
Schmidt characteristic of a state 



A/'°°(p) = lim 



^ : p®™ has Schmidt number k 



m^oo I m 

(17) 

The asymptotic Schmidt number of a density matrix 
gives us some information about whether two states, 
whose single copy Schmidt number is identical, can be 
interconverted by LO + CC. Say we have two density 
matrices pi and p2 which each have Schmidt number k. 
But assume that for some n the Schmidt number of pf" is 
larger than the Schmidt number of /of". Then it follows 
that a single copy of p2 cannot be converted by LO + CC 
to p2, because, if it could, then by repeating this proce- 
dure n times we could convert pf" to pf", which is in 
violation of Proposition |^. 

In conclusion, we have introduced a new criterion for 
LO + CC convertibility for bipartite mixed states and 
shown its relation to fc-positive maps. Since the the- 
ory of fc-positive maps is not (yet) greatly developed, we 
have not been able to use this connection extensively. 
We have found that Schmidt number for mixed states 
behaves differently than for pure states, in particular it 
does not necessarily increase when taking tensor copies of 
a state. This feature of 'nonadditivity' makes it possible 
to pose the following open question: Assume that a bipar- 
tite state pi has a higher Schmidt number than p2, and 
thus p2 cannot be converted to pi . Assume however that 
for some pheip we can prove that pi (g) pheip and p2 <8i Pheip 
have the same Schmidt number or that p2 ^ Pheip has a 
larger Schmidt number. Then it could possibly be that 
P2 ® Pheip can be converted to pi ® Pheip- This would be 
an example of the use of borrowing of entanglement for 
mixed state conversions. Such a borrowing scheme has 
been found for exact pure state conversion [HSl ; it would 



be interesting to see whether it is possible in the mixed 
state domain. 
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Proof of Theorem 1 

Before proving Theorem |l| it will be useful to give some 
properties related to fc-positivity and an alternative for- 
mulation of fc-positivity: 

Lemma 3 The linear Hermiticity-preserving map A is 
k-positive if and only if 



(l0A)(|^'fe)(^'fc|)>O, 



(18) 



for all I^Pfc) which are maximally entangled Schmidt rank 
k vectors. The linear Hermiticity-preserving map A is 
k-positive if and only if 

k 

^/P'nP'Tnibnl A(|a„)(am|) \bm) > 0, (19) 

n,m— 1 

for all possible orthogonal sets of vectors {\an)}n=i '^'^d 

{\K)}n=i fl"*^ Schmidt coefficients {pn}, Z]n=i M" = 
1. Finally, if A is k-positive, then A^ defined by 
TrAtA(B) = TrAt(At)B for all A and B, is also k- 
positive. 



Proof (sketch ) Equation (Q) can be proved in a fashion 
completely analogous to Lemma 7 in Ref. there it is 
proved for k — 2. Equation (^9|) has been proved by A. 
Uhlmann |l6| and can be understood as follows. It is 
equivalent to 

'^n,m,i,j = l V l^nPm ^20) 

(7„,6„| (1® A)(|7^,ai)(7j,aj|)|7„,6m) > 0, 

for any orthogonal set {|7ri)}Ji=i, or 

(V'|(l®A)(|vl/,)(vE',|)|^) >0, (21) 

for arbitrary \tp) and l^'fe). The fc-positivity of A^ can be 
seen by noting that Eq. (|^) can be written in terms of 
A'f as 



(V'|(l®At)(|0)(</)|)|^) >0, 



(22) 
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for all IV') I G and arbritrary Since has 

Schmidt rank k or less, it follows that we can restrict the 
state to be of Schmidt rank k as well, or € Sk- 

□ 

Proof of Theorem [J Consider the "if" part of the the- 
orem. Suppose, conversely, that there exist some g of 
Schmidt number at most k for which at some time Eq. 

is satisfied for some k-positive map Ak- The first 
assumption guarantees that ^? is a convex combination 
of pure states of Schmidt rank at most k each. 

From the definition of fc-positivity it follows immediately 
that all |'0i)('0i| remain positive after the action of l^Ak, 
so their convex combination equal to g remains positive 
too. But this then is in a contradiction with Eq. (^. 
Consider the "only if" part of the theorem. Let p have 
Schmidt number at least + i.e. p ^ Sk- Then there 
exists a hyperplane {a € S \ Tr Ha = 0} which separates 
the convex compact set 5*^ and the point p ^ Sk, i.e. 
there exists a Hermitian operator H such that 



Tri7/9 < and Va e Sk Tr Ha > 0. 



(23) 



We will show that we can associate with this Hermitian 
operator H a positive linear map Afc which is fc-positive. 
We define A as 



i?- (1® Afc)(|^'+)(^'^ 



(24) 



where 1^''*') = X]r=i I**)- Tt Ha > where 

we take a to be an entangled Schmidt rank k vector, 

)(a„,6„|. We will denote 
transposition in the full {|an)} basis as T". We can 
rewrite the expression 



V A„iA„Tr H I ){an, bn\ > 0, (25) 



n.rn— 1 



using Eq. ( p^ ) and the expansion of a linear map S on 
an operator X as S{X) — j=ii'^\-^\j)^i\^) U\) ' ^ 
k 

|AfcoTor'^(|a„)(am|)|6™) > 0. 



(26) 

Lemma ^ then implies that the map A^ o T o T° is k- 
positive. The map ToT"^ maps the vector |a„) onto |a*) 
where complex conjugation is performed with respect to 
the basis. This corresponds to a unitary rotation 

from the {|a„)} basis to the {|a*)} basis. Therefore A^ 
itself will be fc-positive. On the other hand the condition 
It Hp < can be rewritten, using Eq. (p3), as 



{^+\{l^Ai){p)\^+)<0. 



(27) 



Since A^ is fc-positive, A|, is fc-positive, see Lemma H. 
This completes the proof. □ 
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